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Abstract. In this paper we prove the Gromov-Milman conjecture (the Dvoretzky type 
theorem) for homogeneous polynomials on K n , and improve bounds on the number n(d, k) 
in the analogous conjecture for odd degrees d (this case is known as the Birch theorem) 
and complex polynomials. 

We also consider a stronger conjecture on the homogeneous polynomial fields in the 
canonical bundle over real and complex Grassmannians. This conjecture is much stronger 
and false in general, but it is proved in the cases of d = 2 (for k's of certain type), odd d, 
and the complex Grassmannian (for odd and even d and any k). Corollaries for the John 
ellipsoid of projections or sections of a convex body are deduced from the case d = 2 of 
the polynomial field conjecture. 



1. Introduction 



The following theorem was conjectured in [21] (see also |22|). it is known as the Gromov- 
Milman conjecture. This theorem resembles the famous theorem of Dvoretzky [5] on near- 
elliptical sections of convex bodies. It considers polynomials instead of convex bodies, 
and unlike the Dvoretzky theorem, it gives strict "roundness" rather than approximate 
"roundness" . 

Theorem 1. For an even positive integer d and a positive integer k there exists n(d,k) 
such that for any homogeneous polynomial f of degree d on M. n , where n > n(d, k), there 
exists a linear k-subspace V C R™ such that f\y is proportional to the d/2-th power of the 
standard quadratic form 



Remark. Actually, the conjecture in [21] was stated in a slightly different way: the restric- 
tion f\v was required to be proportional to the <i/2-th power of some quadratic form. But 
a straightforward argument (using the diagonal form in an orthonormal basis) shows that 
77,(2, k) = 2k — 1, i.e. any quadratic form on M. 2k ~ 1 is proportional to the standard form 
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on a subspace of dimension k. Hence these two versions are equivalent modulo the precise 
values of n(d, k), and this equivalence is essentially used in the proofs. 

Remark. In [21] it was also conjectured that n(d, k) is of order k d . We do not have results 
of this kind here because we use a topological Borsuk-Ulam type theorem without explicit 
bound, see Section [3] and the remark at the end of Section [91 

Besides the trivial case d = 2, there were other partial results in this conjecture. Theo- 
rem [T] was proved in [2TJ [TJJJ [2U] (the essential idea goes back to M. Gromov) for k = 2 by 
topological methods (actually, the stronger Conjecture [TJ was proved for k = 2), and with 
good bounds for n(d, 2). In case of special polynomials of the form / = xf + x 1 ^ + ■ ■ ■ + x d n 
this theorem was proved in [23] , see also [21] for a short proof with the averaging trick. If 
we let d be odd, this theorem is known as the Birch theorem and holds in a stronger form 
with good estimates on n(d,k), see [SI H] and Theorems H] and [5] below. In this paper we 
combine the topological technique with the averaging method of [21] to prove Theorem [TJ 

Let us state a more general conjecture, that would imply Theorem dj if it were true. 

Definition 1. Denote the Grassmannian of linear /c-subspaces in R n , denote by 7^ : 
E(ln) ~^ its canonical vector bundle. 

Definition 2. For a vector bundle £ : E(£) — > X denote its fiberwise symmetric 

d-th power. We consider every vector bundle £ along with some Riemannian metric on its 
fibers, i.e. a nonzero section Q(£) of £ 2 (£) inducing a positive quadratic form on every 
fiber. 

(False) Conjecture 1. Suppose d and k are even positive integers. Then there exists 
n(d,k) such that for every section of the bundle E d (7^) over G k n with n > n(d,k), there 
exists a subspace V G G k n such that this section is a multiple of {Q{ r Yn)) d ' 2 over V . 

This conjecture would imply Theorem [lj because every polynomial of degree d defines a 
section of £^(7^) tautologically. 

Unfortunately, there already exist some negative results on Conjecture [TJ It is shown 
in [T3J Ch. IV, § 1 (A)] (with reference to [12J) that this conjecture fails for odd k. The 
counterexample is for d = 2 and the oriented Grassmannian (the space BSO(k)), but 
it seems like the case of the Grassmannian = BO(k) is handled in the same way. 
The counterexamples for even d > 2 are obtained by taking the d/2-th power of the 
counterexample for d = 2. In [6] a counterexample to Conjecture [1] is given for k = 4 and 
d > 4. 

Of course, these counterexamples do not give a counterexample to the original Theo- 
rem [TJ Moreover, it would be sufficient to prove Conjecture [TJ for some infinite sequence of 
fc's in order to deduce Theorem [TJ for all k's. 

As noted, Conjecture [TJ is known to be true for k = 2, see [2JJ [HI ED]- Here we prove 
another particular case. 

Theorem 2. Conjecture U\ is true for d = 2 and k = 2p a for a prime p. In the first 
nontrivial case we have a particular estimate 

n(2,4) < 12. 
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Note that this theorem does not add anything new to Theorem [TJ (the quadratic forms 
are not interesting there), but it has some applications to sections and projections of convex 
bodies, given in Section [TO) Theorem [2] has the following generalization for several sections. 

Theorem 3. Suppose k = 2p a for a prime p, m is a positive integer. Then there exists 
n(2,k,m) such that for every m sections si,...,s m of the bundle T* d ( r y k ) over G k n with 
n > n(2,k, m), there exists a subspace V G G k n such that all the sections Sj are multiples 



The topological proof of Theorems [2] and [3] cannot be applied directly to the cases of 
Conjecture [TJ with d > 4. But returning to Theorem [TJ for multivariate polynomials, we 
shall see that the similar topological technique is essentially used, along with the averaging 
trick and some combinatorics. 

Now let us turn to the case of odd d in Theorem [TJ and Conjecture [TJ This version 
of Theorem [TJ was known even before the formulation of this conjecture for even-degree 
polynomials in [2TJ. In [5] it was shown to be true in an (obviously) stronger from, i.e. 
/ = on a /c-dimensional subspace. In [TJ the bound on n(d, k) was improved. We are 
going to improve the bound in [TJ, at least by a factor of k\. Moreover, we prove the 
corresponding result about the sections over the Grassmannian. The topological technique 
in our proof was also used in [H] to study Dvoretzky type theorems over Grassmannians. 

Theorem 4. Suppose d and k are positive integers, d being odd. Then there exists 



such that every section of the bundle E d (7^) over G k n (with n > n(d, k) ) has a zero. 
Simple dimension considerations show that n(d, k) cannot be made less than 



in this theorem. We may conclude that the bound in Theorem H] is quite satisfactory, but 
still may be improved. 

The topological approach with Grassmannians also allows us to prove the following 
version of Theorem [TJ for odd polynomial maps. Of course, the corresponding version of 
Conjectured] is also true, but its statement would be too complicated, so we formulate the 
statement without the Grassmannian and bundles here. 

Theorem 5. Suppose d,k,m are positive integers, d being odd. Then there exists 



with the following property. Suppose f : IR n — y R m is an odd polynomial map, such that 
n > n(d,k,m), and the coordinate functions of f have degrees < d. Then f maps some 
k-dimensional linear subspace L C M™ to zero. 



of (Q(-f k )) d/2 over V. 
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Similar theorems are also true for complex polynomials, Grassmannians, and bundles. 
In this case the degree does not have to be odd, it can be arbitrary. The following result 
is the complex analogue of Conjecture [TJ 



Theorem 6. Suppose d and k are positive integers. Then there exists 

'd + h-V 
d 

such that every section of the bundle S d (C7^) over CG^ (with n > n(d, k) ) has a zero. 



n(d, k) = k + 



The following result is the unified stronger analogue of Theorems [T] and [5] (even and odd 
degrees) over the complex field. 

Theorem 7. Suppose d, k, m are positive integers. Then there exists 



n(d, k, m) = k + m 



d 



with the following property. Suppose f : C n — > C m is a polynomial map, such that n > 
n(d,k,m), and the coordinate functions of f have degrees < d. Then f maps some k- 
dimensional linear subspace L C C n to zero. 

The authors thank Vitali Milman for useful discussion and comments, Ilya Bogdanov and 
Dima Faifman, who read the paper to verify the reasoning, and the referee for numerous 
useful remarks. 



2. Proof of theorems on odd and complex polynomials 

We start with proofs of the theorems concerning odd and complex polynomials, because 
their proofs are simple and give a good idea of the topological machinery. The reader 
can find standard topological facts about characteristic classes of vector bundles in the 
textbooks [HJ EH2 EE] , if needed. 

First, consider the infinite Grassmannian G^ and the canonical bundle 7^ over it. 
The cohomology H*(G^ C ,¥ 2 ) is a subalgebra of ¥ 2 [ti, . . . ,t k ], consisting of symmetrical 
polynomials, the Stiefel- Whitney class of 7^ is 

k 

w( 1 k J = l[(l+t l ). 

i=l 

Hence, the Stiefel- Whitney class of £^(7^) is 

ilH Hk=d 

W (s d ( 7 ^))= n (i+i lti +...+i k t k ). 

ii,...,i k >0 

Since d is odd, then none of the expressions i\U + . . .i k tk is zero mod 2, and we obtain 
that the topmost Stiefel- Whitney class of £^(7^) of dimension ( d+l ^ 1 ) is nonzero. By the 
standard reasoning this means that £^(7^) cannot have a section without zeros. 
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Now we have to go back to finite Grassmannians. The kernel of the natural map 
H*(G% ,¥ 2 ) -» H*(G^,¥ 2 ) is generated by the dual Stiefel- Whitney classes of 7^ of di- 
mensions > n — k. If n > k+ the topmost Stiefel- Whitney class of 7^ turns out to 
be nonzero from the dimension considerations. 

The proof of Theorem [5] proceeds in the same way, considering the bundle 

l<8<d, 8=1 mod 2 

and taking its m-fold Whitney power. Obviously, the topmost Stiefel- Whitney class of the 
resulting bundle over is nonzero and has dimension 

n = m ^ f 

l<8<d, 8=1 mod 2 V 

Then we can pass to the finite Grassmannian G^ Q+k as above. 

The proof of Theorems |6] and [TJ is the same with Chern classes in H*(CG^,Z) instead 
of Stiefel- Whitney classes. In this case the topmost Chern class of ^(Cj^) is always 
nonzero. Besides, in Theorem [7] we use the well-known formula 



5 + k-l\ _ /d + k 
k-1 ) ~ [ k 



8=0 

3. Borsuk-Ulam PROPERTY FOR p-TORAL groups 

Before proving Theorems [1] and [2] we need to consider the following Borsuk-Ulam type 
problem, see the books [131 H] for facts and definitions, concerning the continuous group 
actions. By EG we denote a homotopy trivial G-CW-complex with free action of G, here 
it is sufficient to consider EG as the infinite join G * G * G * . . . . All maps and sections of 
vector bundles are assumed to be continuous. 

Problem 1. Suppose G is a compact Lie group, V its representation. There are three 
equivalent problems: 

i) Determine whether the vector bundle 

EG x V ->■ EG 

has a G-equivariant nonzero section. 

ii) Determine whether there exists a G-equivariant map / : EG — > S(V) to the sphere 
space of the bundle. 

iii) Determine whether the vector bundle 

(EG xl/)/G-> BG = EG/G 

has a nonzero section. 

In this section it is convenient to use the statement of this problem in version (ii), with 
an equivariant map / : EG — > S(V). This version is obviously a generalization of the 
Borsuk-Ulam theorem. 
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Of course, if the representation V has a nonzero fixed point set V G , the map / obviously 
exists, we can map EG to any point in V \ {0}. The following result from [2j [3j HJ [8] 
gives an inverse statement for a special class of groups. 

Definition 3. Suppose 

O^T^G^F^O 

is an exact sequence of groups, where T is a torus, F is a finite p-group. In this case G is 
called p-toral. 

Lemma 1. Suppose G is a p-toral group and V its representation. Then the image of any 
equivariant map f : EG — > V intersects V G . 

The following also holds. There exists n(G, V) such that if a free G-space X is (n — 1)- 
connected (n > n(G, V) ) then the image of an equivariant map f : X — > V intersects 
V G . 

Let us outline briefly the proof of this lemma following [8, Proposition 15]. First, it 
is enough to consider finite p-groups, because p-toral groups can be "approximated" by 
p-groups. 

Consider the first part: the domain is EG. The representation U = V/V G has the only 
G-invariant vector 0. Denote the composition of / with the projection onto U by h. If 
the image of / does not intersect V G then the image of h does not contain 0. Therefore 
we obtain a G-equivariant map h : EG — > S(U), where S(U) denotes the sphere of the 
representation U. 

For any G-space X there exists a natural map ttx '■ IL^(pt) — > U G (X), where pt is a point 
with trivial G-action and Uq denotes the stable G-equivariant 0-dimensional cohomotopy. 
Note also that there is a natural isomophism A(G) — > 11^ (pt), where A(G) is the Burnside 
ring of G, see [7j. Now if we take S(U) as X then the natural map A(G) — > Uq(S(U)) 
must have a kernel (see explanations in [8]). And if we take EG as X, then the natural 
map A(G) — > Uq(EG) is injective, see [7j. Therefore there cannot exist a G-equivariant 
map h from EG to S(U). 

Now let us turn to the existence of n(G, V). Following [HI Proposition 15] note that by 
definition 

U° G (EG) = \imU° G (EG n ), 

where EG n are n-skeleta of EG. This means that the map h : EG n — > S(U) is also 
prohibited for large enough n, say n > n(G, V). Assume existence of a G-equivariant map 
hx '■ X — > S(U) for some (n — l)-connected X. From the G-equivariant obstruction theory 
and high connectivity of X there exists a G-equivariant map g : EG n — > X, composing 
them h = hx ° g we obtain a contradiction. 

4. The rational obstructions to nonzero sections of vector bundles 

In order to give a particular bound in Theorem [2] for k = 4, we also need the following 
expression of the rational obstruction to a nonzero section of some vector bundle £ : E(£) — > 
X. Suppose that £ is oriented. In case dim£ is even the first obstruction is the Euler class 
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e(£). Consider the case dim£ = 2m + 1. In this case the rational Euler class is zero, but 
if £ has a nonzero section, then we have £ = rj © e, where 

e:IxR-}I 

is the trivial bundle. The bundle rj is naturally oriented, and we have (we index the 
Pontryagin classes by their dimension) 

Since P4 m (0 = P4m(^) we see that the nonexistence of the square root ypZiJ£) m H*(X, Z) 
is an obstruction to a nonzero section of £. 

Considering the fiberwise Postnikov tower for the sphere bundle S(£) it can be shown 
that this is the only rational obstruction for a nonzero section of £, but we do not need 
this fact here. 

5. Proof of Theorems [2] and [3] 

First, let us prove the existence of n(2,k,m) in Theorem [3] using Lemma [TJ We can 
consider G^, the existence of n(2, k, m) follows from the obstruction theory as in LemmadJ 
Considering the infinite Stiefel variety V^, we have 

Gt = V£/0(k), 

in other words is a realization of EO(k). Now let us decompose M. k into p a 2-dimensional 
spaces L\ © • • • © L pa . Let the p a - dimensional torus T act on R k by independent rotations 
of Li. Let the group F = Z p <* cyclically permute the spaces Lj. In this case we obtain an 
action of the p-toral group G = T x F on ¥L h . 

Now consider the section Sj of S 2 (7^ D ) as an 0(fc)-equivariant map /j : —> T l 2 {R k ). 
Restricting the group action to G we see that the product map / = (fx, ... , f m ) is a G- 
equivariant map to a linear representation space. Hence / should map some frame x G 
to an array of m quadratic forms on M fc , all being G-invariant. Now it remains to note 
that T-invariant quadratic forms on M. k should be polynomials in x\ + ■ ■ ■ , xl_ 1 + x\, 
i.e. they have the form 

p a 

Q = a ii X 2i-l + x 2i)- 
i=l 

And if we require them to be F-invariant, then we obtain the equality 

CL\ — d2 = • • • = Upc, , 

which means that Q is proportional to the standard quadratic form. This completes the 
proof of existence of n(2, 2p a , m). 

Now consider the particular case k = 4 in Theorem |2j and suppose that the Grassman- 
nians are oriented in the reasonings below, this is needed to apply the results of Section HI 
First, consider a simpler case of the bundle S 2 (7^) instead of E 2 (7^ 2 ). The cohomology 
H*(Gl a ,Q) (see [18J) is a subalgebra of Q[a, b] (a and b are two-dimensional generators), 
generated by ab (the Euler class) and a 2 + b 2 (the 4-dimensional Pontryagin class). Since 
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there exists an S'0(4)-invariant quadratic form, we can decompose the bundle of quadratic 
forms 

Now we have to find an obstruction to a nonzero section of the 9-dimensional bundle £. 
From the standard calculation it follows that 

p 16 (0=Pi 6 (S 2 ( 7 ^)) = 16a 2 6 2 (a 2 -6 2 ) 2 . 

Hence \/pi6(C) = 4a6(a 2 — b 2 ), which does not belong to H*(G^ OJ Q). If we consider G\ 2 
instead of the infinite Grassmannian, we see that the kernel of the natural map 

H*(G A 00 ,Q)^H*(Gt 2 ,Q) 

is generated by the dual Pontryagin classes of 7^ (i.e. the Pontryagin classes of its comple- 
mentary bundle 7^) of dimension > 20. Such relations do not affect taking a square root of 
Pw(0 by the dimension considerations. Besides the image of if*(G^ D ,Q) the cohomology 
H*(Gf 2 , Q) has another generator: the Euler class of the complementary bundle c = e( 7 f 2 ) 
of dimension 8, along with the relations 

abc = 0, c 2 = (a 2 + b 2 )\ 

Let us see whether it helps to take a square root of p\&{£,). Assume that (the expression to 
the left is an arbitrary cohomology class in H 8 (Gf 2 , Q)) 

(xa 2 b 2 + yab{a 2 + b 2 ) + z(a 2 + b 2 ) 2 + tc) 2 = \Qa 2 b 2 {a 2 - b 2 ) 2 . 

We have a summand ztc(a 2 + 6 2 ) 2 on the left hand side, hence z = (we have already 
shown that t cannot be zero). Then we have 

x 2 a% 4 + 2xya 3 b 3 (a 2 + b 2 ) + y 2 a 2 b 2 (a 2 + b 2 ) 2 + t 2 (a 2 + b 2 ) 4 = lQa 2 b 2 (a 2 - b 2 ) 2 . 

Adding another relation a = b we obtain 

x 2 a 8 + Axya 8 + Ay 2 a s + 16tV = 0, 

and therefore 

(x + 2y) 2 + 16t 2 = 0. 
The last equality means that t = 0, which is already shown to be false. 

Remark. Note that this way of reasoning may work for larger d if we find a p-toral subgroup 
G C O(k) which is dense enough in O(k). Unfortunately, by the well-known theorem of 
Jordan |15j . for any finite subgroup G C 0(k) the index of intersection with the maximal 
torus [G : GflT] is bounded by some constant J(k). Hence, for large enough d there exist 
nontrivial polynomials of degree d in k variables that are invariant under G. 
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6. The 2-Sylow subgroups of the permutation group 

(2) 

We are going to use the 2-Sylow subgroup Em of the permutation group S m in the 
subsequent proofs, let us give a brief explicit description of it. We consider only the case 
m = 2 a . 

Consider a full graded binary tree T of height a with m = 2 a leaves. The group H = S m 
is the group of all automorphisms of T that preserve the grading. It is generated by the 
involutions that take a non-leaf node x and switch its two children and their corresponding 
subtrees. 

Denote [m] = {1,2, ... ,m}. It is obvious that H acts transitively on [m]. A pair 
(x, y) G [m] 2 can be taken to another pair (z,t) G [m] 2 iff the distance between x and y in 
T is equal to the distance between z and t in T. 

Consider a more general question: how to describe the orbit of a subset S C [m] under 
the action of H . Similar to the case of two-element sets, we consider the minimal subtree 
T S CT spanning S and the root of T. If S and R are two different subsets of [m], then 
they belong to the same if -orb it iff Ts and Tr belong to the same if -orb it. In the trees 
Ts and Tr the nodes may have 0, 1, or 2 children; call the latter case a fork. If Ts and 
Tr belong to the same if -orbit then their respective highest forks should be on the same 
level of T. If it is so, we can identify the highest forks in Ts and Tr by an automorphism 
from H. Under this fork we have two subtrees T' s , Tg of Tg, and two subtrees T' R , Tr of 
Tr. Then to make an identification of Ts and Tr we have to identify T' s with T' R and Tg 
with T R , or T' s with T R and Tg with T' R . In either case we again search the highest forks 
in those subtrees, ensure that their gradings are equal, and proceed recursively. 

Finally, we note that the orbit of S is defined by the "topology" of forks in Tg and their 
gradings in the tree T. This description will be used in Section ED 

7. Proof of Theorem □ for d = 4. The topological part 

Now we have all the prerequisites to prove Theorem [TJ For the reader's convenience 
we first outline the proof in the case d — 4, the final proof is given in Section |HJ In this 
particular CclSG, clS well as in the general case we combine the topological technique based 
on the Borsuk-Ulam theorem for p-groups with the averaging argument from [2T] . 

First, we apply Lemma [Hand show that it suffices to prove the theorem for a very special 
type of homogeneous polynomials of degree 4. 

(2) 

Let m = 2 a . Consider the group G = (7L<i) m X S m , acting on a m-dimensional space 

(2) 

M. m as follows. Let (Z2) m act by changing signs of the coordinates, and let S m act by 
permuting the coordinates. 

The group G is obviously a 2-group and Lemma [1] tells that if n is large enough, then 
every homogeneous polynomial of degree 4 becomes G-invariant after restricting to some 
m-dimensional subspace. Now let us describe G-invariant polynomials / on W n . The 
invariance w.r.t. (Z 2 ) m is equivalent to the fact that 

l<i ,j<m 
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where ay is a symmetric m x m matrix, y$ are the coordinates in M. m . The E m -invariance 
implies more relations on ay, the results in Section [6] give the following description: the 
number ay depends only on distance between i and j in the full binary tree T, corresponding 

("2) 

to the Sylow subgroup Em . 

8. Proof of Theorem CD for d = 4. The geometrical part 

Now we are going to use an averaging argument, similar to what is given in \21\ . Using the 
remark after the statement of Theorem [TJ the proof of its particular case for / = ^7=1 x f 
in [2TJ, and the result of the above section, we note the following. In order to prove the 
theorem, we have to find large enough m = 2 a for every given k such that 

(1) (xl + x 2 2 + ...+x 2 k ) 2 ~ J2 aijk(x) 2 lj{x) 2 , 

X<i,j<m 

(2) 

where ay is a given Em -symmetrical matrix, and 

^i{x) ^i\X\ ■ • • • i Xk) 

are some linear forms that we have to find. These forms would give a map lR fc — > lR m such 
that its image V is the required subspace, because the form ^2 aijlfl 2 becomes a square 
after restriction to V. Note that these forms have to span (R fc )* to give a map with zero 
kernel. 

We are going to find the forms k(x) using the following procedure. Let s be the 
least power of two that is greater or equal to k, let m = mis. Choose s linear forms 
Ai(x), . . . , X s (x), with the only restriction that 

(2) x\ + ... + x 2 k ~ Ai(x) 2 + ... + X s (x) 2 . 

In this case these s forms already span (IR fc )*. Let us partition all the forms U (i = 
l,...,m's) into consecutive s-tuples, and let the s-tuple number t = l,...,m' be ob- 
tained from the (A 1; . . . , X s ) by a transform a t E SO{k) x M + (a rotation with a positive 
homothety), i.e. 

ht-i(x) = \ s -i{(T t x), 

where i = 0, . . . , s — 1. Every a t multiplies the quadratic form x\ + . . . + x\ by a positive 
number, hence Equation [2] holds for every considered s-tuple of Zj's. 

Note that the right hand part of Equation [JJ can be rewritten using Equation [2] (and the 
symmetry of ay) as follows 

{x\ + x 2 2 + ...+x 2 k ) 2 ~ (j2 Yl aiM<7tx) 2 \j(cr t x) 2 J + B{x\ + . . . + x 2 k f . 

\t=l l<i,j<s / 

The first summand is formed by s x s cells on the diagonal of ay. Each of the non-diagonal 
s x s cells of ay consists of a single constant (from the Em^-symmetry condition). Hence, the 
non-diagonal s x s cells give a summand proportional to (xf + . . . + x 2 k ) 2 (from Equation [2]) . 
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Now denote 

l<i,j<s 

we have to prove that for some <7i, . . . , a m > G SO(k) x M + 

ml 

(3) {xl + x 2 2 + ... + x 2 k f ~^g(<r t x). 

t=\ 

The rest of the proof is similar to the proof in [21]. If we substitute the right hand part 
of Equation [3] by an integral over every possible rotation p 6 SO(k), we surely obtain an 
50(A;)-invariant 4-form, which has to be proportional to (x\ + . . . + x 2 ,) 2 . Then we use the 
Caratheodory theorem to show that if 

fk + 3 y 

m > 

" V 4 

then some ml rotations give a symmetric convex combination 



^2 Wtg(ptx) ~ (xl + x\ + . . . + x 2 k f 



w t y\ptxj ~ yx 1 -|- x 2 -r ■ ■ ■ -r x 2 ' 
t=\ 

now it suffices to denote a t = ptyWt an d use the fact that g(x) is 4-homogeneous. 



Remark. The total estimate on n(4, k) in this proof is not very good. The averaging argu- 
ment gives m ~ k 5 , after that n is determined by m using the Borsuk-Ulam property. The 
latter estimate is not known directly, because it uses asymptotic facts on the equivariant 
cohomotopy of classifying spaces. From a detailed analysis of the proof it is clear that the 

(2) 

group Em can be replaced by a smaller subgroup, but anyway, the group depends on k 
and the estimate on n(m) is not known. See also the discussion at the end of Ch. 3 in [3], 
the results conjectured there would imply a polynomial bound for n(m). 

9. Proof of Theorem Q] for arbitrary d 

First, let us apply the Borsuk-Ulam theorem for 2-groups to the group G = (Z 2 ) m x S„ , 
m is to be defined later. If the initial dimension n is large enough, then the restriction of 
/ to some m-dimensional subspace equals (put d/2 = 5) 

( 4 ) /= a h,...,i S ylyl---yl, 

Kil,i2,...,i{<m 

(2) 

where the numbers ai lr ..,i a are invariant under the component-wise action of Em on the 
indexes i\, . . . , is. 

We are going to use the averaging argument from [21] several times and for several 
polynomials simultaneously, so we describe the averaging procedure in a single lemma. 
Denote the group of rotations composed with a homothety by S(k) = SO(k) x IR + , call 
its elements similarity transforms. Sometimes we consider the zero map as a similarity 
transform too, denote S (k) = S(k) U {0}. 
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Lemma 2. Suppose fi, . . . , fi are even homogeneous polynomials of degree <d ink vari- 
ables, 

We can find n similarity transforms o~i, . . . , o~,zSo(k) (not all zero) such that all the poly- 
nomials 

n 

are proportional to Q de&f ^ 2 — (x\ + . . . + x\) Acg ^/ 2 . 

Proof. Note that if a polynomial fj(x) has degree d! < d, we can multiply it by Q^~^~ and 
assume that all fj(x) has the same degree d. 
As in [21] . the polynomials 

7,0) = / fj(px)dp 

J p£SO(k) 

are SO(k) -invariant, and therefore proportional to Q d l 2 . Note that the linear space of 
/-tuples of polynomials of degree d in k variables has dimension Z( fc+ ^ -1 ), and by the 
Caratheodory theorem the vector . . . , f t ) is proportional to a convex combination 

n 

(fi(x),...,fi(x)) = ^2w i (f 1 (p i x),...,f l (p i x)) 
1=1 

for some pi, . . . , p n G SO{k). Putting (jj = w l J d pi G So{k), we obtain the required formula. 

□ 

Remark. Note that the averaging procedure is linear in the polynomials fj. We can take 
I = ( fc+ ^ _1 ) and average all the even polynomials of degree < d by the same sequence 
a u ...,a n eSo(k)foin=( k+d - 1 ) 2 . 

Let us describe the structure of a G- invariant polynomial / in Equation H] in more detail. 
Denote H = Em for brevity. Similar to what is done in Section El let us describe the H- 
orbits of the multisets (ii, . . . The coefficients a^,...,^ of /, corresponding to the same 
orbit, should be equal. Let us identify the set [m] with the leaves of the full binary tree T 
of height h = log 2 m. Again, the group H is the group of automorphisms of T preserving 
the grading. We choose the grading so that the leaves are of grading zero, what is above 
them is of grading 1, and so on. 

For every multiset S = ... consider the subtree Ts spanning S and the root of 
T. The orbit of S is fully characterized by the corresponding orbit of Tg with assigned 
multiplicities (of the multiset S) to the leaves of T s . As in Section the orbit of T s is 
fully described by gradings of its forks, the parent-child relation between them, and the 
multiplicities of leaves. In this description the only value that depends on h is the gradings, 
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therefore the number of if-orbits of trees T$ with multiplicities on leaves (and the number 
of //-orbits of index multisets S) is 

< C{5)h s -\ 

In the sequel we will use the above tree description for different heights h, so denote 

(2) 

Hh = Srjft the 2-Sylow permutation group, and the corresponding full binary tree TV 
Suppose U is a multiset of cardinality 5' < 5 in [2 h ] (the leaves of Th), denote by 

9u(yi,---,v2*)= y\---y\> 

CT&H h 

a(U) = (h,...,i s ,) 

the ifh-invariant polynomials. The number of such distinct polynomials gu is < C(5)h s , 
and the considered polynomial / is a linear combination of such polynomials in m variables 
for #U = 5 (we denote #U the cardinality of the multiset U). 

We are going to find m linear forms lt(x) on K fc such that every polynomial gu{h{x), ■ ■ ■ , l m ( 
(after substituting y t = k(x)) is proportional to Q s , this will imply the same claim about 
f{h{x), . . . , l m {x)) by linearity. 

Take some nonzero linear function h(xi, . . . ,Xk) in k variables. Then build the other 
forms h(x) by the following procedure. Define the sequence of the powers of two so = 
1, si = 2 hl , . . . , ss = 2 hs that satisfies the following inequality 

Si+1 >C(<5)/./( A; + ^~ 1 ^ l . 

Then suppose we have already chosen the linear functions h{x), . . . ,l Si (x). Consider all 
the polynomials gu(yi, ■ ■ ■ , y Si ), corresponding to multisets U in [sj] of cardinality < S, the 
number of distinct such polynomials is at most C(S)hi S . Put 

<fiu(x) = gu(h(x), . . .J Sl (x)) 

and apply Lemma [2] to the polynomials 4>u(x) to obtain n < C((5)/i/( fc+ ^ _1 ) similarity 
transforms 01, . . . , a n G S (k) (not all zero) such that all the expressions 

n 

^2gu(h(vjx), ■ ■ ■ ,l Si (vjx)) 
are proportional to Q# u . Denote for t = Sj(j — 1) + r (1 < j < n, 1 < r < Sj) 

l t (x) = l r ((TjX). 

Now we have Sj + i = nsi linear functions, consisting of n similar copies of the previous set 
of Si linear functions. 

Finally we define m = s$, note that here m is roughly of order C (d) (k log k) d2 / 2 . We could 

also take m < 2k( h+d ~ 1 ) using the remark after Lemma [2j this bound is worse but does 
not contain unknown functions of d. Note again that the explicit bound in this theorem 
depends on the (unknown) explicit bound on n in terms of m and k in the Borsuk-Ulam 
theorem for 2-groups. 
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Consider a polynomial gs, corresponding to a multiset S in [m] of cardinality 5. Denote 
for brevity for a multiset S — (ii, . . . , is) 

—2S I \2S 2 2 2 

y =(yi,...,y m ) = y h y i2 ■ ■ -y is - 

The corresponding tree Tg has no forks with gradings in (hi, h i+ i] for some i by the pi- 
geonhole principle (it has < 5 — 1 forks). If we fix the part To of this tree with gradings 
> hi + i, and cut it off, then we obtain several subtrees Ti, . . . , T r of height hi + i, with forks 
no higher than hi, denote their corresponding leaf multisets Si, . . . , S r . If we decompose 
[m] into segments Ii, . . . , I m / Si+1 of length s i+i each, then we see that the leaf multisets Sj 
are intersections of S with the corresponding segments Ij. Consider the orbit of S under 
the group 

Fi x • • • x F m / Si+1 C H h , 

where Fj = is the group of 2-Sylow permutations in every Ij. Denote r = m/s i+ i 

The sum of the corresponding monomials 

^2 7 ix-x 7r (5) 

71 x---X7 r eFi x-xF r 



can be rewritten as the product 



n Es 

Every expression X] 7 gf y 2jj ^ Sj ^ (we denote Sj = Ij D S), corresponding to a particular Ij, 

is a homogeneous polynomial of the form gs 3 in Sj + i variables yt (t G Ij). Consider the 

(2) 

subgroup Gj G Fj, consisting of elements of the form a x ■ ■ ■ x a, where a G is a 
permutation of size [s,], i.e. Gj permutes all the Sj-blocks of Ij in the same way. Consider 
also the subgroup K C Fj (isomorhic to (Z 2 ) hi+1 ^ hi ) that permutes the whole Sj-blocks in 
Ij transitively, this is the group, generated by applying the same transposition of children 
at a particular binary tree level. Here we assume that any group (Z) Q permutes a set of 
cardinality 2 a by an action isomorphic to the left action of (Z) a on itself. Note that these 
two groups generate a Cartesian product subgroup Gj x K C Fj. 

Note that the corresponding to Sj tree Tj has no forks higher than hi. The sum 

(5) E * 



yy2 7 XK(Sj) 

■yXKeGj xK 



can be rewritten as summation over 7 G Gj, and then on ft £ if. The first summation 
gives a polynomial of type ggj in Sj variables yt, corresponding to the Sj-block of Jj, where 
all elements Sj are contained (because Tj has no forks higher than hi and Sj is contained 
in a single Sj-block). 

If we substitute y t = k(x) and sum such polynomials gsj over K, we obtain an expression 
in Xi, . . . , Xk proportional to Q# Sj by the construction of the linear functions h(x). Suppose 
Ij is the segment Ii of the first s i+ i variables y t , the first Sj functions l t (x) of this segment 
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were transformed into Sj + i functions l t (cr u (x)) by the construction, so that the summation 
over u = 1, . . . , Si + i/si of the expressions 

makes them proportional to Q# Sj . The same holds for every (not only the first) Si + ±- 
segment Ij, because all the corresponding linear functions {k{%) '■ t 6 Ij} are obtained 
from the linear functions {h{x) : t G Ji} by substituting lt(rx) with the same similarity 
transform r, which appears in the construction of Sj+2, . . . , s$. In this case we make the 
summation of 

gSj(h(VuTx), . . .,l Si ((T u Tx)) 

over u — 1, . . . , s i+ i/si (i.e. over the group K), and by the construction we obtain a poly- 
nomial proportional to Q(tx)^ S: > , which is proportional to Q(x)^ Sj , since r is a similarity 
transform. 

If we pass to summation in Equation [5] over a larger group Fj D Gj x K, then we again 
obtain a sum similar to after substituting y t = lt{x). The same argument is valid for 
summation of the monomials y 2S over the entire group D i*\ x • • • x F r , so every such 
sum will be proportional to Q s after substituting y t = l t (x), as required. 

Note that the case i + 1 = 1 is done in the same manner assuming sq — 1. 

Remark. Note that if we use the "universal averaging", according to the remark after 
Lemma [2j then the only needed averaging in the proofs is averaging over the groups Ki 
(denoted simply K in the proof). These groups are 2-tori of size 2 hi+1 ^ hi , and the total 
required group is the wreath product K\ I K 2 I ■ ■ • I K$. This observation may help if some 
explicit bounds in the Borsuk-Ulam theorem for wreath products of 2-tori are found. 

10. Sections and projections of convex bodies 

Now we return to the case of quadratic forms, and deduce some corollaries for sections 
or projections of convex bodies from Theorems [2] and [31 We use the standard approach 
(e.g. see [26J) of taking geometric consequences of the results over Grassmanians. 

Corollary 8. Suppose k is an integer of the form 2p a , m > 1, n > n(2,k,m) from 
Theorem^ or\^ Let Ki, . . . , K m be convex bodies in W 1 . Then there exists a k-dimensional 
linear subspace L C MJ 1 such that the orthogonal projections of any Ki onto L has a 
Euclidean ball as its John ellipsoid. 

Proof. Consider all possible choices of L, they form the Grassmannian G k n . The John ellip- 
soid [H] of the projection r Ki,{Ki) depends continuously on L, its homogeneous component 
of degree 2 is a quadratic form on L, hence it gives a section of S 2 (7^). By Theorem [3] 
these quadratic forms are simultaneously proportional to the standard quadratic form over 
some L. □ 

The following corollary is proved in the same way. 

Corollary 9. Suppose k is an integer of the form 2p a , m > 1, n > n(2,k,m) from 
Theorem^ or\^ Let Ki, . . . , K m be convex bodies in M. n , and x be a point in the interior 
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°f CYiLi Ki- Then there exists a k- dimensional affine subspace x G L C W 1 such that for 
any i the section Kid L has a Euclidean ball as its John ellipsoid. 

It is easy to see that instead of the John ellipsoid we can consider the second moment 
matrix of the projection (or the section), or some other quadratic form, depending con- 
tinuously on the convex body. Note that some "approximate" version of these theorems 
follows form the original Dvoretzky theorem, e.g. we can state that the John ellipsoid is 
e-close to a ball. 

11. The weak form of the Knaster conjecture 

Let us state the weak form of the Knaster conjecture from [T7] . 

Conjecture 2. There exists n = n{l) such that for any I points X = {x±, . . . , Xi) on 
the unit sphere S n ~ l and any continuous function f : S n ~ l — > R there exists a rotation 
p G 0(n) such that 

f(pxi) = f(px 2 ) = ■■■ = f(pxi). 

Originally Knaster conjectured that n(l) = I, but counterexamples to his conjecture 
were found in [TB|. In [TU] it was proved that n(3) = 3, but already the value n(4) is not 
known and not shown to be finite. Known results in this conjecture either consider sets X, 
distributed along a two-dimensional vector subspace of R n (see [211 HH])? or require very 
specific symmetry conditions, e.g. require X to be an (almost) orthogonal frame (see |25j). 

In [21] it was shown that the original Knaster conjecture (n(l) = I) would imply the 
Dvoretzky theorem with good estimates on n(k,e), it would also imply Theorem [TJ The 
weak form of the Knaster conjecture would also give some bounds in the Dvoretzky theo- 
rem, as well as explicit bounds in Theorem [TJ In order to prove Dvoretzky type results we 
have to consider sets X distributed densely enough in a sphere S lfc_1 of given dimension. 
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